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Abstract. In this paper we construct the action of Ding-Iohara and shuffie algebras in the 
sum of locahzed equivariant X-groups of Hilbert schemes of points on C^. We show that 
commutative elements Ki of shuffle algebra act through vertex operators over positive part 
{hi}i>0 of the Heisenberg algebra in these X-groups. Hence we get the action of Heisenberg 
algebra itself. Finally, we normalize the basis of the structure sheaves of fixed points in 
such a way that it corresponds to the basis of Macdonald polynomials in the Fock space 
fc[f,l,f)2,...]. 



1. Introduction 

The Heisenberg algebra {f)i}igz\o is known (see [7]) to act through natural correspondences 
in the sum of localized equivariant cohomology rings R = ©„i?.^"(X["l) (iiHj{pt) Frac(i?T(pi)), 
which is isomorphic to the Fock space Ap := C{h, h')[t)i, f)2, ■ • ■]■ Here X is any surface and 
stands for the Hilbert scheme of n points on this surface. It was also shown in [5J that 
after certain normalization, there is an isomorphism A : R Ap, which sends the basis of 
fixed points to Jack polynomials and {f)i}i>o ai'e sent to operators of multiplication by pi. 

Till the end of this paper we are interested only in the case X = C^. In this paper we 
construct the action of operator 1 + X]i>o-^*-^* ^-'^P — ™ the sum of localized 

equivariant i^-groups M = (BnK'^iX^^^) ®K'^(pt) Frac(iir^(pt)) in geometric terms. This deter- 
mines the action of Heisenberg algebra itself. We find an isomorphism Q : M —>■ Ap which 
takes normalized fixed points basis {(A)} to Macdonald polynomials {^^a}- Isomorphism 9 
takes operators Ki to operators of multiplication by acting in the Macdonald polynomials 
basis through Fieri formulas. 

For achieving this result and for its own sake we construct representations of two algebras: A 
and S (called Ding-Iohara and shufBe algebras correspondingly) in M. In fact, the subalgebra 8 
of shufRe algebra 5", generated by 5*1 is of particular interest to us. It is a trigonometric analog 
of Feigin-Odesskii algebra, studied in [4]. 

We also found out that the same operators appear in , where the action of the Hall algebra 
of an elliptic curve is constructed in R. We expect there exists a surjective homomorphism from 
shufHe algebra to elliptic Hall algebra, lifting the representation in [5] to our one. 

In section[5]we define Ding-Iohara and shufBe algebras and remind some properties of them. 
In section [3] we construct the action of Ding-Iohara algebra A in M. In section [4] we verify 
that the constructed operators do give representation of A. In section [5] we define the action of 
shufBe algebra in M. Finally in section [S] we present operators Ki, normalization of the fixed 
points basis {(A)} and an isomorphism Q : M —^ Ap with the above mentioned properties. 

We thank M. Finkelberg, L. Rybnikov and O.Schiffmann for discussion and correspondence. 
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2. DiNG-IOHARA AND SHUFFLE ALGEBRAS 

Let us fix any parameters qi, 92, 93- Now we define Ding-Iohara algebra A. This is an 
associative algebra generated by e^, fi, ip^ [i G Z, j e 2+) with tlic following defining relations: 

(1) e{z)e{w){z - qiw){z - q2w){z - q^w) = -e{w)e{z){w - q\z)(w - q2z){w - q^z) 

(2) f{z)f{w){w - qiz){w - q2z){w ~ qsz) = -f{w)f{z)(z - qiw){z - q2w){z - q^w) 

(3) {e{z)J{w)] = ^^r^. -(^+H -^-(z)) 

(1 - qi){l - q2){l - qs) 

(4) ■tp^{z)e{w){z — qiw){z - q2w){z - q^w) = -e{w)'>p'^{z){w - qiz){w ~ q2z)(w - q^^z) 

(5) il)^{z)f{w){w - qiz){w - q2z){w - q^z) = - f {w)ip^ {z){z - qiw){z - q2w){z - qsw) 

where the generating series are defined as follows: 

00 00 00 

i— — 00 i— — 00 i^O J^O 2— — 00 

Remark: These relations are very similar to the relations of quantum affine algebras (except 
Serre relations). 

We denote by (^-) the subalgebra of A generated by (fi) correspondingly. 
Following [3] we define a shuffle algebra S depending on qi, q2, 53 . Fix a function 

w N {x - qiy){x - q2y){x - qsy) 
^(^'2^) = ■ 

The algebra S is an associative graded algebra S = ©,i>o<S'„. Each graded component Sn 
consists of rational functions of the form F{xi, . . . , a;„) = -r-f — — ^ ^ where f(xi, . . . , Xn) 

1 i.l<i<j<n ^3 ) 

is a symmetric Laurent polynomial. For F G Sm and G £ Sn, the product F * G € Sn+m is 
defined by the formula 

FifG{xi,...,x„+rn) = Sym\F{xi,...,x„,)G{x„,+i,...,x„^+„) J| Hxi,x 

Here the symbol Sym stands for the symmetrization. This endows S with a structure of an 
associative algebra. 

Now we formulate some known properties of shuffle algebras: 

Theorem 2.1. For general parameters qi, q2, 93 there is a natural isomorphism S : — > S, 
which takes Ca G A^ into x'^ G S. Particularly, the whole algebra S is generated by Si. 

Theorem 2.2. In case gi, (72 are generic and qiq2q3 = 1 the subalgebra § generated by Si con- 
sists of rational functions of the form F{xi, . . . , a;„) = — •^^^^'"7^"_j \-i , where f{xi, . . . , Xn) 
is a symmetric Laurent polynomial satisfying f{xi , . . . , a;„) = if ^ = 9i j = 9j for j = 2, 3. 
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Remark: For any parameters the connection between Ding-Iohara algebra A and shuffle 
algebra S can be established in the following way (here algebras A and S are considered with 
the same parameters gi, (72, Qs)- Let 1^ be the kernel of the map S from Theorem 12.11 (this 
theorem claims /g is trivial for generic parameters). Denote by If the transposed ideal of 
i.e. // is obtained from /g by the change 1 — > f^i. Then the factor of A by ideals //, le is 
just what we are most interested in. It may be viewed over as a double of shuffle algebra S. 

Theorem 2.3. // 919293 — 1 the following elements K„ G S'„ commute 

Ki(z) ^ I, K2(Zl, Z2) ^ 7 , K„(Zi, . . . , Zn) ^ K2[Zi,Zj). 

{zi~Z2Y 

^ ^ l<z<j<n 

Subalgebra generated by is studied in 2,: in particular, Theorem 12.31 is proved here. 
This work was motivated by [T], [S]. 



3. Construction of operators 

3.1. Correspondences. We recall that through out all this paper X = . In this case the 
Hilbert scheme of n points X^"! as a set is identified with the set of all ideals in C[a;,y] of 
codimension n. Let us remind correspondences used by H.Nakajima to construct a representa- 
tion of Heisenberg algebra in ©„H*(X["1). This action is constructed through correspondences 
P[i] C Un"'^'"' ^ Though in future we will need only P[l], -P[— 1] let us mention the 
general definition of P[i] for any i. For i > 0: P[i] C Un"^'"' ^ consists of all pairs of 
ideals (Ji, J2) of C[a;,?/] of codimension n, n + z correspondingly, such that J2 C Ji and the 
factor J1/J2 is supported at a single point (for i — 1 the factor is always supported at one 
point). For i < P[i] is transposed to «]. Let L be a tautological line bundle on P[l] whose 
fiber at any point (Ji, J2) £ P[\] equals to Ji/J2- There are natural projections p, q from P[l] 
to and correspondingly. 

3.2. Fixed Points. There is a natural action of T = C* x C* on each X^"! induced from the 
one on X given by the formula {ti, t2){x, y) — [ti ■ x,t2-y). The set (Xl"!)'"' of T-fixed points in 

is finite and all these fixed points are parameterized by Young diagrams of size n. Namely 
for each diagram A = (Ai, . . . , Afc) we have an ideal (t^ , t^H2, t^H^-'^ ,t^) =: Jx e (X["1)T. 

3.3. We denote by 'M the direct sum of equivariant (complexified) K-groups: 
'M = ©„X^(XN). It is a module over K'^ipt) = C[T] ^ C[ii,i2]- We define 
M = 'M(g,K^pt) Frac(ifT(pO) = 'M(g>c[t,M 'C{tiM)- 

We have an evident grading M = ©„M„, M„ = K'^{X^'^'^) '^K-'ipt) Fra.c{K'^ (pt)) . 
According to the Thomason localization theorem, restriction to the T-fixed point set induces 
an isomorphism 

if^(XW) Frac(ifT(pi)) i^^^^^N^T) ^^^^^^^ Frac(i^^(pi)) 

The structure sheaves {A} of the T-fixed points A (see 13. 2p form a basis in 
®„is:^((X["l)'^) (^jfT(pt) FiaciK'^ ipt)). The embedding of a point A into Xl"! is a proper 
morphism, so the direct image in the equivariant K-theory is well defined, and we will denote 
by [A] G Mn the direct image of the structure sheaf {A}. The set [A] forms a basis of M. 
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3.4. Let us now consider the tautological vector bundle ^ on X^"!, whose fiber at the point 
corresponding to an ideal J equals to C[x,y]/J. We introduce generating series a{z), c{z) as 
follows: 

a(z) ■.= A_,/,m = J2A\S)i-l/zy 

i>a 

c{z) a{zti)a{zt2)a{zt^^t2^)a{zt^^y^a{zt2^)~^EL{ztit2)~'^. 
We also define the operators 

(6) e, = q,(L® ' ® p*) : Af „ M„+i 



(7) /, = p,(L®(*-i)®q*): AU^Mn-i 

So Ci is a composition of pull-back by P[l] — > M„, tensoring by L®* and finally taking the 
direct image by P[l] Mn+i, while fi+i is received by the inverse order of these operations. 
We consider the following generating series of operators acting in M: 

oo 

(8) eiz)= erz-^ ■ M„ ^ M„+i[[z, z"!]] 

r— — CX2 
oo 

(9) /(z)= M„^M„_i[[z,z-i]] 

r— — OO 

(10) V+W 1m„= := c(z) e Af„[[z-i]] 

(11) ^-(z)|M„=EV'r^'^:= c(z) eM„[[z]] 

where ()^ denotes the expansion at z = cx), respectively. 

Formulas (|10mi[) should be understood as follows: fi^^iz) acts by multiplication in if -theory 

— 1^-1^ — 1 \ i 

\_^^\ — c(z) j and V'r ^''"6 defined as the coefficients of these series. 

Theorem 3.5. The operators e^, satisfy relations flHS) with parameters qi — ii, q2 — 

t2, = ti^t2^ , i.e. they give a representation of algebra A in the sum of localized equivariant 
K -groups of Hilbert schemes of points on C^. 

This theorem will be proved in the next chapter. 

Now we compute the matrix coefficients of the operators e^, fi and the eigenvalues of ip^iz) 
in the fixed points basis. Let us take any diagram A = (Ai, . . . , Afc) and its box Dij, with the 
coordinates (i.e. it stands in the ith row and jth column), where 1 < i < k, 1 < j < Xi. 
We introduce functions l(0), a{D) called legs and arms correspondingly: 

1(0) Xi — a(n) := max{k\Xk > j} — i 
We also denote by Si(n) all boxes of A with the coordinates {i,k < j) and by S2(n) all 
boxes of A with the coordinates {k < i,j). Sometimes we will write X+ j for the diagram 
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A + Dj^Aj+i if it makes sense (i.e. if it is still a diagram). Finally we call box Dij a corner if 

j = Xi > Ai+i and a hole if j = A; + 1 < Ai-i. 

Lemma 3.6. a) The matrix coefficients of the operators Ci, fi in the fixed points basis [A] of 
M are as follows: 

e.[A,A+fe] = (1 - tir\i - t2)-\t^Ht'yx 

n (i - t;'^-'ki^-'^+') (i - n (i - 4(^)+iip(^)) (i - 

seSi(nfc.A^+i) seS2(nfc.A^+i) 



/i[A,A-fc] — {tl'' ^^2 ^ 



X 



s6Si(nfc,Aj seS2(Dfc,Aj 
f/ie other matrix coefficients of Ci, fi vanish, 
b) The eigenvalue of^p^{z) on [A] equals to 

/ i-i^Vfli yr (1 ^ - ^2"V(a)^'^)(i - ht2xiD)z~') \ ^ 
V 1-^"' ^}ji-tMa)z-')ii-t2x{a)z-^){i-t^%\{a)z-^)) 



where x{Oi,j) — t\ t: 



2 



Proof, a) For (A, A') G P[l] let p : Jy ^ J\, tt : k[x,y]/Jy k[x,y]/J\ be the natu- 
ral maps. The tangent space T(j^ j^,) (P[l]) is a kernel of the map Hom{J\' , k[x,y]/ Jy) (B 
Hom{J\, k[x, y]/ J\) Hom{J\i , k[x, y]/ J\), which sends (a, /?) i — *■ tt o a — (3 o p. Further we 
will write simply A instead of Jx . 

Let us denote by X(\,\') the character of T in the tangent space T(a,a')(-P[1]) by x(^)(a A') 
the character of T in the fiber of L at the point (A, A'). We write Sx(\) (respectively 5'x(a,a')) 
for the character of T in the symmetric algebra Sy7n'%(^x)^^^^^ (respectively Sym'%(^x,\')Pm) ■ 

According to the Bott-Lefschetz fixed point formula, the matrix coefficient p*(I/®* (8)q*)[A',A] 
of p^L*^* ® q*) : M„+i M„ with respect to the basis elements [A] G X^(XW), [A'] g 
^T^jj-[n+i]^ equals x(-^)(a a')'^^(^.^')/'^^(A')- Similarly, the matrix coefficient q*(i®*(8)p*)(A,A') 
of q*(L®* ® p*) : M„ ^ Af„+i with respect to the basis elements [A] £ ^^(Xl"!), [A'] G 
i^T(^[„+i]) eq^aig x(L)|a,a')^^(a,a')/^X(a)- 

Now it is straightforward to check the formulas. 

b) Follows from the exactness of ^z{F) := J2i>o A*(F)z' on the category of coherent sheaves 
and the fact that {x(n)|n e A}~ is a set of characters of T at the fiber ^\\. □ 

Sometimes we will use another expressions for the matrix coefficients of operators Ci, fi: 

Proposition 3.7. 



/j.\i-l-Li-l\r °° 1 _ j-Aj-Ai+1 

I'-l '2 ) TT ''1 h 

■ 11 1 A, + i-Ai + l 

j=l ^ ^1 ^2 



(1 - t^-^^+l4-)(l - t,t,) f\ 1 - i^+^^'+i^-'+i 

_ (t^'4-^)'^-i(i - tl^-^'+Hi,) fj 1 - 1^''^^+^+'4-^' 

^ ^ j = l ^ '^1 '^2 

Proof. It is straightforward to get these formulas from Lcmma l3.6l □ 



6 



BORIS FEIGIN, ALEKSANDER TSYMBALIUK 



4. Proof of Theorem 13.51 

Definition We denote by (Ti, (72, era the elementary symmetric polynomials in gi, (72, 93, i-e. 
cri ■■= 91 + 92 + 93, cr2 := 9192 + 9i93 + 9293 = Qi^ + 9^^ + Qa^, crs ■= 9i9293 = 1- 

Convention: In this section we check equations ([T|[5P explicitcly in the fixed points basis. 
While comparing expressions of LHS and RHS we denote by Pi the mutual factor. 

4.1. Let us check the equation ([T]) firstly. 

Proof. For any integers i, j we have to prove the following equation: 

Si+sej — aiei+2ej+i + <72ei+iej+2 ~ o'3eiej+3 — 0-36^61+3 — o-2ej+ie'i+2 + o'iej+2ei+i — ej+a^i- 

Let us compare the matrix elements of LHS and RHS on any pair [A, A' — A + + Di.^ jj]. 
a) ii —12, i-e. the added two boxes lie in the same row. 

(61+36^ - 0-16^+26^+1 + o-2ei+iej+2 - o-3eiej+3)[A,A'] (• • ■)(! " ^iti^ + cF2ti'^ - '^'iii^) = 0, 
since is a root of 1 — uit + (T2t^ — (Jy,t^. 

Similarly (0-36^6^+3 - (72e]+iei+2 + criej+2ei+i - ej+3ei)[A,A'] = 0. 



b) ji — j2, i.e. the added two boxes lie in the same column 

t2 



This case in entirely similar since t2 ^ is also a root of 1 — (Ti< + (T2<^ — a^t^. 



C) h < 12, ji > 32- 

The only difference occurs in the box ja- Let us denote a := ji — j2, b := 22 — h, Xi '■= 
t^-^t^-\ X2 :^tf-'q-\ Then 

{ei+aCj - (Tiej+2ej+i + cr2e.j+iej+2 - f3eiej+3)[A,A'] = 



X2j \X2j \X2 



Pi(i-t?t2-'')-^(i-i?t2-'+^)(i-ir"4+^)-^(i-^r"+^4+^)xl+'x^2 (^1 - ^1 [fj + -2 {^fj - a, (^^ 

{a^ejei+s — o'2ej+iei+2 + criej+2ei+i — ej+3ei)[A,A'] = 

Pi(i-i?i,-'')-i(i-t?t2-''+')(i-ir"4+')-'(i-*r"+'i^+')xix^+' (^c73 - a2 (^g) + ai (^^y - (^g' ' 
Pi(i-tr'^4)-^(i-ir"-'^^^)(i-i^^^2^')-^(i-tr^^2-'-'^)xi-^\i (-3 - ^2 (g) + ai (^g)' - (^g' ' 

Denote u := ii, w tj- Then ^ = u^^v. So the first summand of LHS equals 

PlXlX2^^iu - vy^{u ~ tiv){v - tiuy^{v - tit2u){v - tiu){v ~ t2u){v - t^^t2^u)v^^ = 

PiXiXl^^iu - vr^{u - tiv){v - tit2u){v - t2u){v - t^^t^^u)v^^, 
while the first summand of RHS equals 

PlXiX2^^iv-Uy^{v~t2u){u~t2Vy^{u-tlt2v){u-tlv){u-t2v){u-t^^t2^v){-U^V^^)u^^ = 
PlX{X2'^Hu - V)-\V - t2u){u - tlt2v){u - tiv){u - t^H2^v)v~\ 

So we get the same expressions for the 1st summands of LHS and RHS. In the same way we 
check the equality of the 2nd summands. This completes the proof in this case. 

d) ii >i2,ji < j2- Follows fron c). □ 

The equation ([2]) is entirely similar to the one above, so we omit it. 
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4.2. Now we compute [e{z), f{w)]. We prove the following proposition at first: 

Proposition 4.3. The coefficients of the the series [e(z),/(w)] are diagonalizable in the fixed 
points basis [A] . 

Proof We have to check {etfj)[x,x'] = ifjei)l\,\'] for any pair [A, A' = A + Di^j^ - 
Disjs] ((«i)Ji) 7^ («2, j2)) of Young diagrams . 

Let us consider the case ii < ?2, ji > j2 (the case ii > ?2, ji < j2 is analogous). We define 
a :— ji — j2, b := «2 ~ *i- Then 



(/,e.)[A,A'] = P2(l-tri2''')~'(l-i}'°^2''')(l-rt)~'(l-^r4''') = P(l-ir''i^^)(l-rt)~'- 
So (e,/j)[A,A'] = (/jeO[A,A']- □ 

4.4. Now we introduce the operators $+(z) = X^i^o "^^i^"^ (^) ~ Y^l^o^T '^^ diagonaliz- 

able in the fixed points basis and satisfying the equation 

l^'^''^-" = (i-,.)(i-Ik'i- TV) - 

We show that (j)f are determined uniquely by the conditions (p^ = —\, (t>Q — ^j^- Next we 
check 

(f2) 4)'^{z)e{w){z - qiw){z - q2w){z - q^w) = -e(w)0='= - qiz){w - q2z){w - qsz) 



(13) (f>^{z)f{w){w - qiz){w - q2z){w - gaz) = -/(w)0^(z)(z - qiw){z ~ q2w){z ~ q^w) 

Finally by showing that ipf — (fif we get equations (l4]-[5|) from equations p2HT3|) . And so 
the Theorem 13.51 will be proved. 

From Proposition 14.31 and the formulas of Lemma [3.6b ,) one gets that [e{z),f{w)] is diago- 
nalizable in the fixed points basis and moreover its eigenvalue on [A] equals to 

J2 z-''w-''"fa+b, 

where 



7» = (l-ii)"'(l-t2)"'x 



E ( n [(i-tf^c^^V^(i-4' 

-corner \sGSi(n) 



[(1 - ti'^'hl^'\^{\ - t-'^'hl^'^^^)(\ - )+ii2-"(^))-i(i - if )+it-"(^)+i)] j x''"'(n)- 

(i-ti)-^(i-t2)-^x 



E [ n [d-^'/' 
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So as we want an equality [f{z), e{w)] = {<l>tM " </'«~(^)) = 

a,&|a+f)>0 a,6|a+f)<0 a,b\a+b=0 

to hold, we determine 't'tsyoi ~'Ks>o^ 't'ts=o ~ '^i~s=o uniquely as they are equal to the corre- 
sponding (1 — ti){l — t2){l — t^'^t2^)^s- So to determine all (jjf we need to specialize 4>oj4>o- 
Next lemma is crucial: 

Lemma 4.5. [eo,/o] \x= -jf^t^j^r^, [eoJi] \x= - (i-tJii^t^) +EagAX(n)- 

Corollary 4.6. [eo,/i — fa] is the operator of multiplication by det{^). 

Proof of Lemma \4.5\ In the proof below we use another expression for 7s = [eo, fs], which 
is received by using Propostion 13.71 instead of Lemma [3. 6b .). With this purpose for any Young 
diagram A — (Ai, A2, . . .) we define Xi ■= ti~^t^2^^ ■ Let us notice that due to the finiteness of 
A: Xi = ^r^^2^^ fo'' * >> Ij which will be called 'stabilizing condition'. 

(14) gx. n^TTTp-p^iTTTP^Ti^- 

a) Firstly we prove [cq, /o] = — -(j—t^j(jz-t7j ^'^^ This is obvious for an empty diagram 

(and straightforward for any diagram A consisting of 1 row). So it is enough to prove that 
[eo,/o] does not depend on the diagram. Let Afe_i — (we do not need Afc-2 7^ 0). Then for 
i > A: — 1 we have Xi = ir^*2~^- Hence, according to formula (|14p and 'stabilizing condition': 

iX»(l - ^i*2~''x») TT iXj - hXi){Xt ~ ht2Xj) 



7o^(i~M-MExr^ "'^^"7-r"'^ n 



(Xj -X»)(X» -iiXj) 



Y^/, ^-l X^(l -^1^2 ''XO TT (X» -^2Xj)(Xj -^1<2X» ) 

^^'"^^^ x.-^r^r i/^, (x.-x.)(x,-iix.) 



So we have a rational expression in Xii (1 * ^ ^ ~ 2). Moreover the degree of numerator is 
not greater than that of denominator. The possible poles of this function can occur only at Xi — 
Xjj Xi = *iXj or Xi — ^2~^'^i^2~^- lu case Xi = ^2"^' *r"^^2~"'^ the poles will be compensated 
by zeroes of Xt - tit2Xk-i or Xt ~ hXk-i correspondingly. All the poles Xi = Xji Xi = tiXj 
are simple. We see easily that the principal part at these points vanish. We conclude that this 
rational function 70 is constant. This completes the proof of [eo, fo] — — (^i-ti){i-t2} ' 

b)Let us check [cq, /i] = — (^i-^ti){i-t2) ~^'^Oex x{^) for any A. By the definition of Xi we have 

EneAX(n) = EZi '-^T^IT^- So we have to prove: [eo,/i] = -jY^t^f^T=t^ + EZi i-t'""' 
It is obvious for an empty diagram and it is straightforward to check this for any diagram A 
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consisting of 1 row. So it is enough to prove that [eo, /i] — J^Hi *^ i~t^^' ^^^^ depend on 
the diagram 

= 0. Then for i > k 



Let Afe-i = 0. Then for i > fc — 1 we have Xi = ^t-z ^ ■ Hence, according to formula (fT4ll 



So we have a rational expression in Xi, (1 < * < ^ ^ 2). Moreover the degree of numerator 
is not greater than that of denominator plus 1. The possible poles of this function can occur 

only at Xi = Xj-, Xi — tiXj or at Xi = *2~^' *r^*2~^- case Xi = *2~"^'^r^*2~^ poles 
do not really occur (see argument in part a)). All the poles Xi = Xji Xi = '-iXj a-re simple. 
We see easily that the principal part at these points vanish. So 71 is a linear function in 
< i < k — 2). Finally one checks that the principal part of 71 equals to J2'i=i j^Xi- 

We conclude that [eo, /i] — ^ i~ti'^' constant. This completes the proof of [eg, /i] = 

-(i_ti)\i_f2) + Edga x{0). 

Corollary 4.7. It follows from Lemma \4.5\ that 70 = — {i-ti){i-t2) • '^'^ '^'^^ define 

11I2 

All the operators (f>f are diagonalizable in the fixed points basis according to Proposition l4.3l 
Now we compute the matrix elements of LHS and RHS of in the fixed points basis. It 
is enough to check for any Young diagrams A, A' = A + «i the following equality: 



3ej-cri(/)+^2ej+i+c^20++iej+2-cr30+ej+3)[^,A'] = (CT3ej0+^3-(T2ej+i0++2+f^iej+20iVi-ej+30i^)[A,A']- 

J+'=[A,A'] = 



Let US denote xi '■—t'ltz ^, where ji := Xi-^+l. Taking into account the equality ej+fe 



Xi^j[x A'] a.nd the diagonalizability of (pi we reduce the above equation to the following: 

(15) {4>t+z-<yiXi(t>t+2+'^2xl(t>t+i-(^3.xl(t>t) |a'= {(^3(t)t+z - (^2Xi4>t+2 + ^ixl4>t+i - x\(t>t) U' 

where (jf^ = whenever j < Q. 

Firstly we prove the analogous equation for 7^: 

(16) (7^+3 - CTiXili+2 + CT2Xi7j+i - CT3Xi7») |a'= (cr37«+3 - o-2Xi7»+2 + crixht+1 - Xi7») |a, 

Proof. 1— st case. Sumniand in the expression for 7^ corresponds to the corner □i2,j2 which 
appears in the both sides of (|16p . 
a) ii < 12, ji > 32- 

Let us denote a := ji—j2, b := 12 — ^1, u :— t^, v := X2 ■— ti^^^t^2 ^^ ■ ^ ~ uw^-'^.Then 
(7,+3-aiXi7.+2+a2X?7.+i-f^3X?7.) |a'= P3(l-<r"t2)"'(l-ir"i2+')(l-i?+'i2"'')"'(l-tr'<2"'+')x 

( 1 -CTi ( — ) +f72 (— ) -Crgf— ) ) = P3iu-v)-\u-t2v){v-tiu)-\v-tit2u){v-tiu)iv-t2u)x 
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{V - tj^'^t2^u)v 3=P3(u-u) ^{u - t2v)(v - tit2u)(v - t2u){v - tj^^t2^u)v ^, 
2 / \ 3N 



CT3 — 0-2 



^^^+cri^^^ (x^) j = P3('"— ^iw) "^(w— ^l^2w)(^'-^t) ^{v—t2u){u-tiv){u-t2i 



-3 



(u - ^2 ^ = P3(u - tii2w)(u - w) ^{v - t2u){u - t2v){u - t^^t2^v)v 

We received the same expressions. 

b) ii > 12, ii < j2- This case is completely analogous to a). 

2— nd case. Summand in the expression for 7^ corresponds to the hole Oi2.j2 which appears 
in the both sides of p6p . In this case everything is analogous as the expression for the summands 
in 7 corresponding to a corner and a hole differ only by the sign. 

3— d case. Let us finally consider the summands occurring only in one side of 

In this case the summands corresponding to deleting in LHS of (jl6p and to inserting 

□jj^jj^ in RHS of (|16p are equal. All other summands are zero (we use the argument that 
ti^, t^^ are roots of polynomial 1 — ait + a2t^ — (r^t^ again). □ 



Let us prove equation ()15|) now. 

Proof. If « > then (fT5| follows directly from (jl6p . So let us consider the remaining cases: 
i = —3, —2, —1, (in case i < —3 all summands are zero). According to p6|l and the relation 
between 7.^ and cj)f we have to check only the following equalities: 

Ia'= (i^t u, 00 U'= 00 u, 0^ |a'= (0^+(o-i-(T2)xi(/)o ) u, 0r Ia'= ('/'r+i'^z-crOxrVo ) u 

The first two of them are obvious since (f)^ (pQ are constant. It follows from Lemma 14.51 
that 71 [eo, A] - (i^u)(i-t2) + I^Dgm 

0^ Iv -0^ U= (1 - h){l - t2){l - t^%'){jt U' -7i+ U) = {<Ji - a2)xi0^, 

since (cti - (T2) = -(1 - ti)(l - <2)(1 - t^^t^^) and 0^ = -1. 

The equation (cj)^ + {(T2 — <yi)Xi'^ 4>q) U proved in the same way. □ 

The proof of equation (fT3|) is entirely similar to the one of (fT2|l and so we omit it. 

Finally let us prove $+(z) ~ ^/;+(2:). From equation (|15p we get 

$+(z)(l - (Tixi^^^ + cr2X?2^^ - o-3X?2:"^) |a'- 3'+(z)(ct3 - c^2Xi^"^ + o-iX?^"^ - X?^:'^) U, 
Thus: 

iv^ u . (;-'r-x.;--Ki-.^v^--)(i-y..-;) 

(l-tixi2; i)(i-t2Xi2 ^)(i-ii ^2 xi^ ) 

So by induction <i>+(z) \\= A ■ c(z), where ^-coefficient of proportionality, which is equal to 



A = $+(z) \erapty-- 4>t - {'^ - t^H-^) ^ 



2 



Z 



l-z- 



So $+(z) = '4}^{z) and analogously one gets $ (z) = ^ (z) 
Theorem 13.51 is proved. 
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5. The action of shuffle algebra in M 

In the previous section we have constructed the action of the Ding-Iohara algebra A in 
M. Unfortunately, the parameters (71,52,93 were not generic (we had qiq2q3 — 1), so the 
Theorem 12.11 does not give the representation of S automatically. However, if we write the 
formulas in the same way we will get the representation of S in AI . 

Namely, we define the action of S in M in the following way. For any G 5„ we say that 
for any Young diagrams A, A' = A + ii + . . . + i„ (ii < «2 < • • • < in) the matrix element 

(17) F |[Aa']:= ff Hw^3"^^^~;7T 11 ^o[A+Ji+...+ifc_i.A+Ji+...+ifc], 

\.Ll<a<b<n ^yXlaT X^b) f^^i 

where Xik is the character of the kth added box to A. All other matrix elements are zero. 
Now we prove the following theorem: 

Theorem 5.1. Formula |J7[ ) gives a representation of the shuffle algebra S in M. 

Proof. Firstly, we note the following proposition holds: 

Proposition 5.2. If X, \ + ji, A + ji + ^'2, • • ■ , A' = A + ji + . . . + j„ are Young diagrams 
then F |[A,A']= 1Ii<„^^,<'^a(xL\x,,,) IlLi eo[A+ji+...+j-,_i.A+ji+...+j,] , where Xj^ the character 
of the kth added box to X (we are adding boxes in the order: ji, then j2 and so on). So the 
formula for the matrix elements does not depend on the order of adding the boxes. 

Proof. As the symmetric group is generated by transpositions it is enough to check the state- 
ment only for them. But the case of transpositions follows from relation ([T|). This completes 
the proof of proposition. □ 

Now we prove the theorem. Let F £ 5*^, G G S'„ and A, X' = X + ji + . . . + jm+n be the 
Young diagrams. Then by Proposition [ 



(F o G) |[A,A']= Sym ( ^ H ^ol>.+n+...+jk-i,\+ji 

\lll<a<b<n '^yXja^ Xjb) j.^^ 



Fix n-\-li • ■ • ■} Xn+rnJ TT 

11 '^0[A+ji + ...+jfc_i,A+Ji + ...+ifc] 



Y\n^l<a<b<7i+7n ^{Xja ' Xjb) 



n+m 



G(xi,...,X„)F(x n+l : • • ■ : \n-\-7n ) 

+...+ifc-i,A+ji+...+ifc] 



a '-'{Xli ■ ■ ■ 1 Xn -T yXn+1, ■ ■ ■ , Xn+rn TT 

n x(y Y )n x(y Y-) 11 ''°[^+^^ 

\lll<a<b<n "^yXja ! Xjb) lln+l<a<b<n+m -^xXjaTXjb) i^^^ 

On the other hand: 

(G * F)(xi, . . .,Xn+m) = Sym G(xi, • • . ,x„)F(x„+i, • . • ,Xn+m) MXt^^Xtb) 

\ l<a<n<b<n+m 

Thus applying Proposition 15.21 we get: 

(FoG) |[A,A']=(G*F) • 
This completes the proof of theorem. □ 
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Let US remind operators Ki £ Si{i G N), defined as following 

f \ T f ^ (^1 -gi^2)(^2 -gi^i) „ . . TT / ^ 

Kl{z) = 1, K2{Zl,Z2) = -, , A„(Zl, . . . ,Z„) = K2[Z^,Zj), 

l<i<j<n 

with the specialization qi = ti. Then we have 

Corollary 5.3. If ii < 12 < • • ■ < in md A + ii + . . . + i„ is a Young diagram the matrix 
element 



|[A,A' = A+ii + ... + i„]— II 7 ,-1,-1 7 li eo[A+ii + ...+v_i,A+ji + ...+v]' 

where Xa — t^^'^tl^'^. 

All other matrix elements are zero. 

Remark 5.4. So we have constructed the actions of Ding-Iohara and shuffle algebras in M . 
While the action of Ding-Iohara algebra is purely geometric (it is given by operators a, fi,ip^ ), 
the action of shuffle algebra is algebraic unfortunately. Nevertheless, according to the criteria of 
Theorem 2.2 elements Ki belong to the subalgebra generated by Si and so they are geometrically 
represented. 

6. Macdonald polynomials. Heisenberg algebra and vertex operators over it 

6.1. Macdonald polynomials. In this subsection, we review basic facts about Macdonald 
polynomials. Our basic reference is Macdonald's book [6]. 

Recall that algebra Aj? of symmetric functions over F = Q{q,t) is freely generated by the 
power-sum symmetric functions pk, where /c g N that is 

A = F[pi,p2, . . .]. 

For any diagram A = (Ai, . . . , Afc) = (l"i2'"2 . . .) we define 



px :=PAi ■■■PXk, zx := J]^ 



Consider the Macdonald inner product (•, ■)q.t, s.t. (jix,Pfi)q,t — ^\.,fj.zxY[i< 



<l<k l-tA 



Definition 6.2. Macdonald polynomials Px are characterized by two conditions: 

a) Px = mx+lower terms. 

b) iPx,P^)q,t^0^f\^^^■ 

Here by the lower terms we mean for fj, -< X. 

Let Cr be the rth elementary symmetric function. The following result called Fieri formula 
is proved in Section VL6 of [6]: 

Lemma 6.3. P^e^ — '^x^^^/t^-^^' ^^c^c sum is taken over A such that X/ p, is a vertical 
1 — strip. Here 

^ (1 _ gA..-M,tJ-»-l)(l - gA,-A,^j--»+l) 

where the product is taken over all pairs {i,j) such that i < j and Xi — fii, Xj — fXj + 1. 
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In particular 



6.4. Fixed points via Macdonald polynomials. Now we prove that the basis [A] of AI can 
be normahzed in such a way that normahzed Ki e Si wiU act as in the basis of Macdonald 
polynomials in A^?. The normalization will be found through comparing the matrix elements 
of Ki with the matrix elements of ei in the basis of Macdonald polynomials. 
We define 



(20) c. := (-(1 - t,)-%r^^h^^ n(i - tr'tr'""'-'' " 

□eA 

We define the normalized vectors (A) :— c\ ■ [A]. Firstly we check the following lemma 

Lemma 6.5. Let A = (Ai, . . . , Afe). Then (1 - ti){l - t2)Ki(^x,\+j) = '4'\+j/\\q:=ti,t:=t-^ ■ 

Remark: This lemma means that (1 — ti){l — t2)Ki acts in a normalized basis like ei in the 
basis of Macdonald polynomials. Moreover, this condition defines a normalization uniquely to 
a mutual factor 

Proof. 

1 ./(□),-a(n)-l , ;(□) -a(D)-l 

^^+0 _ /^3/-in i \ TT ^ ~ '-I ''2 TT ^ ^1 ^2 /-I ^-i\-i 

C. " 1 2 U i2j 11 + l a(n)-l 11 ;(□) -a(n)-2^^ ^2 j ■ 

□ GSiCDj.A^+i) ^ '^1 ^^2 □eE2(n,-,A, + i) ^ '^1 ^^2 

Now we compute the products above: 



n -, j(n)^-a(n)-2 n 



;(n),-a(n)-2 ii . a.-a,-i »-j-i 



□eS2(nj.A,+i) '^i ''2 *<i ^ '-I 



2 



, ,i(n) + l,-a(n)-l - ^2 J 11 A,_A. J-., ^1^2 j 

□eSi(nj,Aj+i) ^1 ^2 i>] '^i 4 



i>i '-1 '■2 i>j '-I '-2 

Thus: 



'^A+j ^ /, _ , X TT ^ ~ t^l ^^2 TT -'^ ~ '^l h 

C, '-^ '^jll 1 ,A,-A, i-j 11 . A,-A,-l j-j-l 

^ i>j ^ ^1 '-2 i<j ^ ''1 ''2 



On the other hand it follows from Proposition 13 . 71 that 



eo[A,A+j] = (1 -ii) ^ n 



Ai-Aj,i-j 



l<i#J "'^ ^1 ^^2 
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After specializing of formula (fT9|) for parameters q :~ ti, t := we have 

Now it is straightforward to check that ipx+j/x = (1 ^ ^i)(l ^ i2)eo[A,A+i] • 

This completes the proof of Lemma. □ 



We denote d„ 



L-1 



(l~tl)(l-t2)- 



Theorem 6.6. For any Young diagrams /i C A such that X/fi is a vertical n-strip with the 
boxes located in the rows ji < . . . < jn we have: 3^-^-3- ^n(/i, a) = i^x/iilq-^ti t-=t2^' 

Proof. According to Corollary 15.31 

^ _ TT iXa - Xb){Xb - hXa) TT 

An[M,A] - 11 — w f-^f-^^A 11 '=0[A->-...-i„,A->+i-...-i„], 

l<a<fc<„ " t2Xb){Xa - h h Xb) i<^^<„ 

where Xa — ti'" ^^2" ^- normalized basis we have the same formula: 

_ TT iXa - Xb){Xb - hXa) TT 

^«(M,A) - 11 — w f-h-K.) 11 ^0(A->-...-j„,A->+i-...-j„)- 

l<a<b<n ^^'^ ~ *2Xb)Ua - t^ Xb) i<^<„ 

After specializing q :— ti, t := the coefficients in the formula (HH]) looks as following: 

where the product is taken over all pairs such that j = jf, for some 1 < 6 < n and 
j > « ^ ja for any a. 

yr (1 - + - tt'-^-^tp--^) ^ (1 - - t^-^-^^^°-■'-) 

JU--;jb^lT^i<Jb U ~ '^l ^^2 JU^^l '2 J a<6 U - II ^2 JU"*^! '^2 J 

^ (1 - tr'''tr'^'){i - t^-'-^tr'"-^) tt (i - - t^-^^'^^t^-^^-^) 

-IJ- n if^i~t^0b-fi-3b\(^ J.^i-^ibJ.i-jb\ (-1 J--^Ja--^j(,+l ija-jbWl a - ^1 b J-3 a - j b \ 

\jl,---,Jb-lT^i<3b U ~ '^l ^^2 iU-Ej t2 ) a<b U - II ^2 JU-fl ^^2 J 



The last equality follows from Lemma 16.51 
Finally: 

TT (l-t^-^-^+V/-^'-)(l-t^-^-'-t^,°-^'-) iXb~hXa)iXb-Xa) 

TT (Xa - Xb)(Xb - ^iXa) ^ 

l<a<6 to - i2Xb)(Xa " t^H^^Xb) ^ 

This completes the proof of Theorem. □ 
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6.7. Heisenberg action on M through vertex operators. In the previous section we con- 
structed an isomorphism Q : M ^ Kp which takes (A) to Macdonald polynomial Px and which 
sends operators Ki := -j^^-j-Ki to operators of multiplication by e^. 

On the other hand there is a well known identity of generalized functions: 

1 + ^ e,z* = exp I ^ Piz' 

i>0 \i>0 

Hence the operators Ki acting on M, which may be viewed as a Fock space over p,;, are 
vertex operators over half of the Heisenberg algebra: {f)i}i>o- The isomorphism O takes f)i 
to operators of multiplication by pi (for i > 0). As a result an action of the positive part of 
the Heisenberg algebra is received. Obviously starting from fi instead of we will get in the 
analogous way the vertex operators over the negative half of the Heisenberg algebra. So the 
whole Heisenberg algebra is acting in M. 

Remark 6.8. The disadvantage of our approach is that we do not know explicit formulas for 
Ki in terms of x^^ * x^^ * . . . * x^' . 

6.9. In paper [5] the authors studied the action of the Heisenberg algebra in 
R := ©„f/^"'(X["l) ®H--t{pt) Fra,c{H']!:{pt)). They proved that under certain normalization of the 
fixed points basis there is an isomorphism A : AI ^ Ap, which sends the basis of fixed points 
to Jack polynomials and {()i}i>o are sent to operators of multiplication by pi. It is also known 
(see [6j) that Jack polynomials J^""* can be received from the Macdonald polynomials pj^'*-* by 
specializing q :— t"', t —* 1. So by the above mentioned specialization of our normalization (|20p 
we get the same formulas (they differ only in some scalars) for normalization as those of [5] 
(see formulas (2.12) and (2.14) of loc.cit. and mind you that l{0), a{D) are interchanged with 
our notations). So as the formulas in the fixed points basis in H* are additive analogues of 
the formulas for K' , our approach gives the same action of the Heisenberg algebra in R as the 
approach using higher correspondences P[i]i£z- 
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